Era hermano del violoncelista David Augustin Fehre. De niño, estudió en el Liceo de Chemnitz y recibió sus primeras lecciones de música de su tío Johann Christian Gerstner (1675-1753). Luego, desde 1727 hasta 1734, asistió a la Escuela Anne en Dresde . 

En 1742, hizo una oferta fallida para el puesto de organista en la Frauenkirche, Dresde . El 26 de febrero de 1754, se convirtió en organista en prácticas de la Iglesia de Anne, Dresde, luego organista desde agosto de 1757.

El 20 de julio de 1760, la Iglesia de Anne fue destruida y durante los siguientes nueve años Fehre fue organista en los servicios interinos en la Iglesia de San Bartolomé y en la Malersaal electoral en Ostra-Allee. El 8 de octubre de 1769, fue el organista para celebrar la inauguración de la recién construida Iglesia de Anne. Murió, a los 54 años en Dresde.